package com.leetcode.August;

/**
 * @Description: 88合并两个有序数组
 * 比较两个数组最后的元素，最大值放入nums1末尾
 * @Author: Mr.Fxy
 * @CreateTime: 2024-08-14 10:32
 */
public class LC88合并两个有序数组 {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        while(n > 0 || m > 0){
            if(n == 0){
                return;
            }
            if(m > 0 && nums1[m-1] > nums2[n-1]){
                nums1[m+n-1] = nums1[--m];
            }else{
                nums1[m+n-1] = nums2[--n];
            }
        }
    }
}
